Hanoi - North Korean leader Kim Jong Un paid tribute to Vietnam's late revolutionary leader Ho Chi Minh on Saturday before starting his long journey home through China, after his Hanoi summit with US President Donald Trump ended without a nuclear deal.